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1 Developments in simulation and instrumentation: Topology discovery for public IPv6 
^ networks 

^ Daniel G. Waddington, Fangzhe Chang, Ramesh Viswanathan, Bin Yao 

July 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue 3 

Publisher: ACM Press 

Full text available: ' ^pdf(182.34 KB) Additional Information: full citation , abstract , references , index terms 

In just three decades the Internet has grown from a small experimental research network 
into a complex network of routers, switches, and hosts. Understanding the topology of 
such large scale networks is essential to the procurement of good architectural design 
decisions, particularly with respect to address allocation and distribution schemes.A 
number of techniques for IPv4 network topology already exist. Of these ICMP-based 
probing has shown to be most useful In determining router-level topolog ... 

Keywords: IPv6, IPv6 network topology discovery, network measurement, network 
probing, topology inference 



Routing, coverage, and topology control: Throughput and energy efficiency in 

topology-controlled multi-hop wireless sensor networks 
Li (Erran) Li, Prasun SInha 

September 2003 Proceedings of the 2nd ACM international conference on Wireless 
sensor networks and applications WSNA *03 

Publisher: ACM Press 

Additional Infonnation: full citation , abstract , references , citings , index 
terms 



Full text available: P |pdf(199.60 KB) 



In the context of multi-hop wireless networks, various topology control algorithms have 
been proposed to adapt the transmission range of nodes based on local information while 
maintaining a connected topology. These algorithms are particularly suited for 
deployment in sensor networks which typically consist of energy constrained sensors. 
Sensor nodes should support power adaptation in order to use the benefits of topology 
control for energy conservation. In this paper, we design a framework for ... 



Keywords: ad-hoc networks, sensor networks, topology control, wireless networks 
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Ad hoc and sensor networks: Topology control for wireless sensor networks 
Jianping Pan, Y. Thomas Hou, Lin Cai, Yi Shi, Sherman X. Shen 

September 2003 Proceedings of the 9th annual international conference on Mobile 
computing and networking MobiCom '03 

Publisher: ACM Press 

Full text available* Ddf(297 02 KB) Additional Information: full citation , abstract , references , citings , index 
'^^r^^ '■ terms 

We consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters 
deployed around strategic locations and base-stations (BSs) whose locations are relatively 
flexible. Within a sensor cluster, there are many small sensor nodes (SNs) that capture, 
encode and transmit relevant information from the designated area, and there Is at least 
one application node (AN) that receives raw data from these SNs, creates a 
comprehensive local-view, and forwards the composite bit-stream toward ... 

Keywords: network lifetime, topology control, wireless sensor networks 



* Topology & MAC: The lit K-neigh protocol for symmetric topology control in ad hoc 
^ networks 

^ Douglas M. Blough, Mauro Leoncini, Giovanni Resta, Paolo Santi 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 

networking & computing MobiHoc '03 
Publisher: ACM Press 

Full text available- ISWmQOKB} Additional Infomnation: full citation , abstract, references , dtings. index 
■ ^^^^-^ '■ terms 

We propose an approach to topology control based on the principle of maintaining the 
number of neighbors of every node equal to or slightly below a specific value k. The 
approach enforces symmetry on the resulting communication graph, thereby easing the 
operation of higher layer protocols. To evaluate the performance of our approach, we 
estimate the value of k that guarantees connectivity of the communication graph with 
high probability. We then define /c-NeIgh, a fully distr ... 

Keywords: connectivity, energy consumption, symmetric range assignment, topology 
control, wireless ad hoc networks 



Topology & MAC: Topology management in ad hoc networks 
Lichun Bao, J. J. Garcia-Luna-Aceves 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing MobiHoc '03 

Publisher: ACM Press 

Full text available: pipdff 450.73 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The efficiency of a communication network depends not only on its control protocols, but 
also on its topology. We propose a distributed topology management algorithm that 
constructs and maintains a backbone topology based on a minimal dominating set (MDS) 
of the network. According to this algorithm, each node determines the membership in the 
MDS for Itself and its one-hop neighbors based on two-hop neighbor information that is 
disseminated among neighboring nodes. The algorithm then ensures that ... 

Keywords: ad hoc networks, connected dominating set, minimum dominating set 



Ad hoc networks: On local algorithms for topology control and routing in ad hoc 
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networks 

Lujun Jia, Rajmohan Rajaraman, Christian Scheideler 

June 2003 Proceedings of the fifteenth annual ACM symposium on Parallel 
algorithms and architectures SPAA '03 

Publisher: ACM Press 

Full text available: f ?| Ddf(249.05 KB) Additional Information; full citation , abstract, references , dtings. index 

terms 

An ad hoc network is a collection of wireless mobile hosts forming a temporary network 
without the aid of any fixed infrastructure. Indeed, an important task of an ad hoc 
network is to determine an appropriate topology over which high-level routing protocols 
are implemented. Furthermore, since the underlying topology may change with time, we 
need to design routing algorithms that effectively react to dynamically changing network 
conditions.The aim of this paper is to explore the limits of commun ... 

Keywords: ad hoc wireless networks, adversarial model, competitive analysis, distributed 
algorithms, mobile computing and communication, routing, spanners 



Virtual-topoloQv adaptation for WDM mesh networks under dynamic traffic 
Aysegul Gengata, Biswanath Mukherjee 

April 2003 IEEE/ACM Transactions on Networking (TON), volume ii issue 2 
Publisher: IEEE Press 

Full text available: 'g ^Pdf(585.44 KB) Additional Information: full citation , abstract , references , index terms 

We present a new approach to the virtual-topology reconfiguration problem for a 
wavelength-division-muitiplexing-based optical wide-area mesh network under dynamic 
traffic demand. By utilizing the measured Internet backbone traffic characteristics, we 
propose an adaptation mechanism to follow the changes in traffic without a priori 
knowledge of the future traffic pattern. Our work differs from most previous studies on 
this subject which redesign the virtual topology according to an expect ... 

Keywords: WDM, dynamic traffic, mesh network, mixed-integer linear program (MILP), 
optical network, virtual-topology reconfiguration 



Group communication in multichannel networks with staircase interconnection 
topologies 

p. K. McKinley, J. W. S. Liu 

August 1989 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications arciiitectures & protocols SIGCOMM 

'89, Volume 19 Issue 4 
Publisher: ACM Press 

Full text available- 1 ^pdf(1.25 MB) Additional Information: full citation , abstract , references , citings, inde)^ 
'^■^ terms 

Recently, multichannel networks composed of several parallel, medium-speed channels 
multiplexed on a single high-speed medium have been proposed as a practical way to 
harness the high bandwidths of optical fibers. In order to limit the cost of network 
interfaces, a partially-connected multichannel network allows each node access to only a 
proper subset of the channels, its channel set. Staircase interconnection topologies 
constitute a family of partially-connected multichannel networks in w ... 

Network topology generators: degree-based vs, structural 

Hongsuda Tangmunarunkit, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger 
August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
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protocols for computer communications SIGCOMM '02, volume 32 issue 4 
Publisher: ACM Press 

Full text available- ffipdf(271.45 KB) Additional Information: fullcrtation . abstract, references , dtings, index 
"^"^^^^^ terms 

Following tfie long-held belief that the Internet is hierarchical, the network topology 
generators n^ost widely used by the Internet research community, Transit-Stub and Tiers, 
create networks with a deliberately hierarchical structure. However, In 1999 a seminal 
paper by Faloutsos et al. revealed that the Internet's degree distribution is a power-law. 
Because the degree distributions produced by the Transit-Stub and Tiers generators are 
not power-laws, the research community has largely dismissed ... 

Keywords: degree-based generators, hierarchy, large-scale structure, network topology, 
structural generators, topology characterization, topology generators, topology metrics 



10 Network topology management in a mobile-switch ATM network: dynamic partition 
algorithms 

Sheng-Tzong Cheng, C. Chen, C. Li, Chia-Mei Chen 

March 2002 International Journal of Network Management, volume 12 issue 2 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(350.26 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we propose two partition algorithms. The main policy of the algorithms Is 
finding out the area(s) in which mobile switches congregate within a peer group. 

1'' Technical columns: Topology control and routing in ad hoc networks: a survey 

Rajmohan Rajaraman 
^ June 2002 ACM SIGACT News, Volume 33 issue 2 

Publisher: ACM Press 

Full text available: ^pdf(1.38 MB^ Additional Infonmation: full citation , abstract , references , citings 

An ad hoc wireless network, or simply an ad hoc network, consists of a collection of 
geographically distributed nodes that commun icate with one other over a wireless 
medium. An ad hoc network differs from cellular networks In that there is no wired 
infrastructure and the communication capabilities of the network are limited by the 
battery power of the network nodes. One of the original motivations for ad hoc networks 
Is found In military applications. A classic example of ad hoc networkin ... 

12 Maximum likelihood network topology identification from edge-based unicast 
^ measurements 

^ Mark Coates, Rui Castro, Robert Nowak, Manik Gadhiok, Ryan King, Yolanda Tsang 

June 2002 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2002 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '02, Volume 30 issue 1 
Publisher: ACM Press 

Full text available: ' ^pdf(549.94 KB) Additional Information: full citation , abstract , references , citings 

Network tomography is a process for inferring "internal" link-level delay and loss 
performance Information based on end-to-end (edge) network measurements. These 
nnethods require knowledge of the network topology; therefore a first crucial step in the 
tomography process is topology identification. This paper considers the problem of 
discovering network topology solely from host-based, unicast measurements, without 
internal network cooperation. First, we introduce a novel delay-based measurement s . .. 

13 Topology discovery for large ethernet networks 
Bruce Lowekamp, David 0*Hallaron, Thomas Gross 
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August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '01, volume 3i issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: mpdftmOSKBl 

^''^^^-^ terms 

Accurate network topology Information Is important for both network management and 
application performance prediction. Most topology discovery research has focused on 
wide-area networks and examined topology only at the IP router level, ignoring the need 
for LAN topology information. Recent work has demonstrated that bridged Ethernet 
topology can be determined using standard SNMP MIBs; however, these algorithms 
require each bridge to learn about all other bridges in the network. Our approach to ... 

1* A new approach of polling efficiency based on network topology 

Jeong-Soo Han, Seong-JIn Ahn, Jin-Wook Chung 

July 2001 International Journal of Network Management, volume ii issue 4 
Publisher: John Wiley & Sons, Inc. 

Full text available: '^ pdf(133.08 KB) Additional Information: full citation , abstract , references . Index terms 

In this article we present significantly effective algorithms which allow the manager who 
already knows failure in one system or more in the managed network to choose which to 
manage. Using this information, we compare and analyze management efficiency affected 
by whether we are fully aware of the network topology or not, and carry out an 
experiment to generalize efficiency according to the location&lpar;s&rpar; of failed 
system&lpar;s8irpar;. Copyright © 2001 John Wiley & Sons, Ltd ... 

15 Design of logical topologies: a linear formulation for wavelength-routed optical 

networks with no wavelength changers 
Rajesh M. Krishnaswamy, Kumar N. Sivarajan 

April 2001 IEEE/ ACM Transactions on Networking (TON), volume 9 issue 2 
Publisher: IEEE Press 

Full text available: '^ pdf(257.34 KB) Additional Information: full citation , references , citings , index terms 



Keywords: all-optical networks, linear program, network planning, topology design 



16 Source-oriented topology aggregation with multiple QoS parameters in hierarchical Q 
networks 

Turgay Korkmaz, Marwan Krunz 

October 2000 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 10 Issue 4 

Publisher: ACM Press 

Full text available- f P| pdf(290.72 KB) Additional Information: full citation , abstract, references , dtings. index 

' i^::^-'^-* ' terms , review 

In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS- 
based routing in hierarchical networks. TA is the process of summarizing the topological 
information of a subset of network elements. This summary Is flooded throughout the 
network and used by various nodes to determine appropriate routes for connection 
requests. A key issue in the design of a TA scheme is the appropriate balance between 
compaction and the corresponding routing performance. The contrib ... 

Keywords: ATM networks, PNNI, QoS-based routing, scalable routing, topology 
aggregation 
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